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What is claimed is: 

1 1 . A method for arbitrating for a switch fabric having a plurality of ports, each port 

2 from the plurality of ports being associated with its own plurality of links, the plurality of 

3 ports including a first port and a second port, the method comprising: 

4 selecting a link from the plurality of links associated with the first port based on a 

5 weight value associated with each remaining link associated with a candidate packet and 

6 being from the plurality of links associated with the first port; and 

i 7 determining a first penalty for a weight vector entity associated with the first port 

j 8 based on a weight value associated with each link from a first subset of links from the 

I 9 plurality of links for the first port, each link from the first subset of links not being 

1 0 associated with a candidate packet. 

J l 2. The method of claim 1, wherein: 

I 2 the selected link is associated with a weight value greater than a weight value 

[ 3 associated with each remaining link associated with a candidate packet and being from the 

= 4 plurality of links for the first port; and 

: 5 each link from the first subset of links is associated with a weight value greater 

6 than the weight value of the selected link. 

1 3. The method of claim 1 , further comprising: 

2 selecting a link from the plurality of links associated with the second port based on 

3 a weight value associated with each remaining link associated with a candidate packet and 

4 being from the plurality of links associated with the second port; and 

5 determining a penalty for a weight vector entity associated with the second port 

6 based on a weight value associated with each link from a subset of links from the plurality 

7 of links for the second port, each link from the subset of links for the second port not being 

8 associated with a candidate packet. 

1 4. The method of claim 3, wherein the plurality of links associated with the second 

2 port includes the selected link associated with the first port. 
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1 5. The method of claim 3, further comprising: 

2 incrementing a weight value associated with each link from the plurality of links 

3 associated with the first port based on a priority associated with each link from the 

4 plurality of links associated with the first port; and 

5 incrementing the weight value associated with each link from the plurality of links 

6 associated with the second port based on a priority associated with each link from the 

7 plurality of links associated with the second port. 

1 6. The method of claim 1 , further comprising: 

2 decreasing, for each link from the first subset of links associated with the first port, 

3 the weight value associated with that link by the determined first penalty, the determined 

4 first penalty being a function of a bandwidth associated with the first port; and 

5 decreasing the weight value associated with the selected link if an acceptance 

6 signal associated with the selected link is received. 

1 7. The method of claim 3, wherein: 

2 the first port is one from the group of an output port and an input port; 

3 the second port is an input port if the first port is an output port; and 

4 the second port is an output port if the first port is an input port. 

1 8. The method of claim 1, wherein: 

2 the selecting and the determining are performed for a first time slot; and 

3 the selected link not being subsequently accepted for arbitration. 

1 9. The method of claim 8, further comprising: 

2 selecting, within the first time slot, a second link from the plurality of links 

3 associated with the first port based on a weight value associated with each remaining link 

4 associated with a candidate packet and being from the plurality of links associated with the 

5 first port; and 

6 determining, for the first time slot, a second penalty for a weight vector entity 

7 associated with the first port based on a weight value associated with each link from a 
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8 second subset of links from the plurality of links for the first port, each link from the 

9 second subset of links not being associated with a candidate packet. 

1 10. The method of claim 9, further comprising: 

2 decreasing, for each link from the first subset of links associated with the first port, 

3 the weight value associated with that link by the determined first penalty; and 

4 decreasing, for each link from the second subset of links associated with the first 

5 port, the weight value associated with that link by the determined second penalty unless 

6 the weight value associated with that link has been decreased by the determined first 

7 penalty. 

1 11. An apparatus, comprising: 

2 a selection unit associated with a plurality of links, the selection unit being 

3 configured to transmit an arbitration signal and a penalty signal based on a weight value 

4 associated with each link from the plurality of links; and 

5 an update unit coupled to the selection unit, the update unit configured to receive 

6 the penalty signal from the selection unit and to receive an accept signal, the update unit 

7 being configured to transmit an update signal based on the penalty signal and the accept 

8 signal. 

1 12. The apparatus of claim 11, wherein: 

2 the arbitration signal is associated with a selected link from the plurality of links, 

3 the selected link is associated with a candidate packet and is associated with a weight 

4 value greater than a weight value associated with each remaining link that is associated 

5 with a candidate packet and is from the plurality of links. 

1 13. The apparatus of claim 1 1 , wherein: 

2 the penalty signal is associated with a subset of links from the plurality of links, 

3 each link from the subset of links is not associated with a candidate packet, each link from 

4 the subset of links is associated with a weight value greater than the weight value of a link 

5 associated with the arbitration signal. 
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1 14. The apparatus of claim 1 1, wherein the selection unit is configured to select a link 

2 from the plurality of links having a candidate packet and having a weight value greater 

3 than a weight value associated with each remaining link having a candidate packet from 

4 the plurality of links. 

1 15. The apparatus of claim 1 1 , wherein: 

2 the update unit is configured to penalize a weight vector entity based on a subset 

3 of links from the plurality of links; and 

4 each link from the subset of links does not have a candidate packet and is 

5 associated with a weight value greater than the weight value of the link associated with the 

6 arbitration signal. 

1 16. The apparatus of claim 1 5, wherein: 

2 the weight vector entity includes a plurality of weight values each uniquely 

3 associated with a link from the plurality of links; and 

4 the update unit is configured to penalize the weight vector entity by decreasing, for 

5 each link from a subset of links from the plurality of links, the associated weight value as a 

6 function of a bandwidth associated with a port associated with the selection unit, each link 

7 from the subset of links is not associated with a candidate packet, each link from the 

8 subset of links has an associated weight value greater than the associated weight value of 

9 the remaining links from the plurality of links. 

1 17. The apparatus of claim 1 6, wherein a weight value associated with the link 

2 associated with the arbitration signal is decreased by the update unit if the received accept 

3 signal indicates that the selected link has been scheduled. 



1 
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1 8. The apparatus of claim 1 1 , wherein: 

the update signal indicates an increment to the weight value associated with each 
link from the plurality of links. 
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1 19. The apparatus of claim 11, wherein: 

2 the accept signal indicates whether the link associated with the arbitration signal 

3 has been scheduled. 

1 20. The apparatus of claim 1 1 , further comprising: 

2 a second selection unit associated with its own plurality of links, the second 

3 selection unit being configured to receive the arbitration signal from the selection unit, the 

4 second selection unit being configured to transmit the accept signal and a penalty signal 

5 associated with the second selection unit based on a weight value associated with each link 

6 from the plurality of links associated with the second selection unit; and 

7 a second update unit coupled to the second selection unit, the second update unit 

8 configured to receive the penalty signal from the second selection unit and the accept 

9 signal from the second selection unit. 

1 21. The apparatus of claim 20, wherein: 

2 the second update unit is configured to transmit an update signal based on the 

3 penalty signal associated with the second selection unit and the accept signal, the update 

4 signal indicates an increment to the weight value associated with each link from the 

5 plurality of links associated with the second selection unit, the link associated with the 

6 accept signal being from the plurality of links associated with the second selection unit. 

1 22. The apparatus of claim 20, wherein: 

2 the selection unit and the update unit are associated with one from the group of an 

3 output port and an input port; 

4 the second selection unit and the second update unit are associated with an input 

5 port if the selection unit and the update unit are associated with an output port; and 

6 the second selection unit and the second update unit are associated with an output 

7 port if the selection unit and the update unit are associated with an input port. 
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1 23. An apparatus, comprising: 

2 a selection unit associated with a plurality of links, the selection unit being 

3 configured to send, within a first time slot, a first arbitration signal and a first penalty 

4 signal based on a weight value associated with each link from the plurality of links; and 

5 an update unit coupled to the selection unit, the update unit configured to receive, 

6 within the first time slot, the first penalty signal from the selection unit and to receive a 

7 first accept signal, the update unit being configured to send, within the first time slot, an 

8 update signal based on the first penalty signal and the first accept signal. 

1 24. The apparatus of claim 23, wherein: 

2 the first arbitration signal is associated with a selected link from the plurality of 

3 links; and 

4 the first accept signal indicates that the selected link was not subsequently accepted 

5 for arbitration. 

1 25. The apparatus of claim 24, wherein: 

2 the selection unit is configured to send, within the first time slot, a second 

3 arbitration signal and a second penalty signal based on a weight value associated with each 

4 link from the plurality of links; 

5 the update unit is configured to receive, within the first time slot, the second 

6 penalty signal; and 

7 the update unit is configured to penalize a weight vector entity associated with 

8 each link from the plurality of links based on one from the group of the first penalty signal 

9 and the second penalty signal. 



